1603A - Di-visible Confusion - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define fastio() ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
#define vi  vector<int>
#define vll vector<ll>
#define fo(i,n) for(int i=0;i<n;i++)
#define all(v) v.begin(),v.end()
#define pb push_back
#define show(x) for(auto ele:x)cout<<ele<<" "
#define input(arr,n) for(int i=0;i<n;i++)cin>>arr[i]
#define pair<int,int> pii;
#define priority_queue< int, vector<int>, greater<int> > pql;

int main()
{
	fastio();
	
    int t;
	cin>>t;
	for(int i=0; i<t; i++)
	{
	    int n;
	    cin>>n;
	    
	    vector<int>v;
	    for(int i=0; i<n; i++)
	    {
	    	int x;
	    	cin>>x;
	    	v.push_back(x);
		}
		int flag=1;
		if(n>=22)
		{
		    n=22;
		}
		for(int j=0; j<n; j++)
		{
			int t=0;
			for(int k=2; k<=j+2; k++)
			{
				if(v[j]%k==0)
				{
					t++;
				}
			}
			if(t==j+1)
			{
				flag=-1;
				break;
			}
		}
		if(flag==-1)
		{
			cout<<"NO"<<endl;
		}
		else
		{
			cout<<"YES"<<endl;
		}
		
	}
	return 0;
}